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Abstract 

Given a countable, totally ordered commutative monoid TZ = (it, ©, <,0), with least ele¬ 
ment 0, there is a countable, universal and ultrahomogeneous metric space U-jz with distances 
in TZ. We refer to this space as the TZ- Urysohn space, and consider the theory of U-jz in a binary 
relational language of distance inequalities. This setting encompasses many classical structures 
of varying model theoretic complexity, including the rational Urysohn space, the free n**' roots 
of the complete graph (e.g. the random graph when n = 2), and theories of refining equiva¬ 
lence relations (viewed as ultrametric spaces). We characterize model theoretic properties of 
Th(W 7 j) by algebraic properties of TZ, many of which are hrst-order in the language of ordered 
monoids. This includes stability, simplicity, and Shelah’s SOP„-hierarchy. Using the submonoid 
of idempotents in TZ, we also characterize superstability, supersimplicity, and weak elimination 
of imaginaries. Finally, we give necessary conditions for elimination of hyperimaginaries, which 
further develops previous work of Casanovas and Wagner. 


1 Introduction 

In this paper, we consider model theoretic properties of generalized metric spaces obtained as 
analogs of the rational Urysohn space. Our results will show that this class of metric spaces 
exhibits a rich spectrum of complexity in the classification of first-order theories without the strict 
order property. 

The object of focus is the countable TZ-Urysohn space, denoted U-ji, where TZ = (7?, ©,<,0) 
is a countable totally ordered commutative monoid with least element 0, or distance monoid (see 
Definition [23]). We refer to generalized metric spaces taking distances in TZ as TZ-metric spaces. The 
space Utz is then defined to be the unique countable, ultrahomogeneous 77-metric space, which is 
universal for finite 77-metric spaces. Explicitly, U-ji is the Fraisse limit of the class of finite 77-metric 
spaces, and its existence follows from the work in the prequel [9] to this paper, which generalizes 
previous results of Delhomme, Laflamme, Pouzet, and Sauer m- In particular, associativity of © 
is not required to define 77-metric spaces and, in fact, characterizes when the class of finite 77-metric 
spaces is a Fraisse class (see [251 Theorem 5] or Proposition 6.7]). We give a few examples of 
historical and mathematical significance. 

Example 1.1. 

1. Let Q = (Q-°,+,<,0) and Qi = (Q n [0,1],+i, <, 0), where +i is addition truncated at 1. 
Then Uq and are, respectively, the rational Urysohn space and rational Ursyohn sphere. 
The completion oHAq is called the Urysohn space, and is the unique complete, separable metric 
space, which is homogeneous and universal for separable metric spaces. The completion of 
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Uq^ is called the Urysohn sphere and satisfies the same properties with respect to separable 
metric spaces of diameter < 1. These spaces were originally constructed by Urysohn in 1925 
(see [29], [30]). 

2. Let 7^2 = ({0,1,2},+ 2 , <, 0), where +2 is addition truncated at 2. Then is isometric 
to the countable random graph or Rado graph (when equipped with the path metric). A 
directed version of this graph was first constructed by Ackermann in 1937 [T]. The undirected 
construction is usually attributed to Erdos and Renyi [T5l 1963] or Rado [Ml 1964], 

3. Generalize the previous example as follows. Fix n > 0 and let 77.„ = ({0,1,... , n}, +„, <, 0), 
where +„ is addition truncated at n. Let J\f = (N,+,<,0). We refer to as the integral 
Urysohn space of diameter n, and to Ujg- as the integral Urysohn space. These spaces were 
constructed by Pouzet and Roux |23l 1996] and Cameron [H 1998]. Also, Casanovas and 
Wagner [3 2004] construct the free root of the complete graph. As with n = 2 , equipping 
this graph with the path metric yields Un„. 

4. Generalize all of the previous examples as follows. Fix a countable subset S C closed 
under the operation r +5 s := sup{x G 5 : x < r + s} and containing 0. Let S = (S', + 5 , <, 0) 
and assume +5 associative. Then we have the 5-Urysohn space Us. This situation is studied 
in further generality by Delhomme, Laflamme, Pouzet, and Sauer m- 

5. For an example of a different flavor, fix a countable linear order {R, <,0), with least element 
0, and let TZ = {R, max, <, 0). We refer to Un as the ultrametric Urysohn space over {R, <, 0). 
Explicit constructions of these spaces are given by Gao and Shao in m- Alternatively, Un is 
a countable model of the theory of infinitely refining equivalence relations indexed by {R, <). 
These are standard model theoretic examples, often used to illustrate various behavior in the 
stability spectrum (see [U Section IIL4]). 

We will consider model theoretic properties of 77.-Urysohn spaces. In particular, given a count¬ 
able distance monoid TZ, we let T]i{U'fi) be the complete £i{-theory of Un, where Cr is a first-order 
language consisting of binary relations d{x,y) < r, for r G R. In [9], we constructed a “non¬ 
standard” distance monoid extension TZ* of TZ, with the property that any model of Th(ZL 7 j) is 
canonically an 77.*-metric space (see Theorem 12.71 below!. We let Ut^ denote a sufficiently satu¬ 
rated monster model of TliilAR). Then, as an 77.*-metric space, is ^'’'-universal, where k is 

the saturation cardinal (see |9l Proposition 7.1]). However, in order to conclude that Ut^ is also 
K-homogeneous as an 77.*-metric space, we must assume quantifier elimination. Therefore we say 
that 77 . is a Urysohn monoid if it is a countable distance monoid and TlifUn) has quantifier elim¬ 
ination. In [U Theorem 7.10], we characterized quantifier elimination via continuity of addition in 
TZ* (see Theorem 12.81 below). This motivates a general schematic for analyzing the model theoretic 
behavior of Th.{UTi). 

Definition 1.2. Let RUS denote the class of 77.-Urysohn spaces Ur, where 77 is a Urysohn monoid. 
We say a property P of RUS is axiomatizable (resp. finitely axiomatizable) if there is an 
^i.ji,tj-sentence (resp. /l^^^j-sentence) (fp, in the language of ordered monoids, such that, if 77 is a 
Urysohn monoid, then Ur satisfies P if and only if 77 ]= ipp. 

Regarding this definition, it is worth mentioning that there is a first-order sentence </?qE) in the 
language of ordered monoids, such that a countable distance monoid 77 is a Urysohn monoid if and 
only if 77 ^ <^qe (see [H Corollary 7.11]). Therefore, if some property P is axiomatizable with 
respect to the class of all 77-Urysohn spaces, then P is also axiomatizable relative to RUS. 
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Our results in this direction begin with notions around stability and simplicity. In particular, 
the ultrametric spaces in Example 11.11 5) are well-known to be stable when considered as refining 
equivalence relations. Furthermore, the countable random graph fExamole Il.ll 2li is a canonical 
example of a simple unstable structure. In Section [U we use a general characterization of forking 
and dividing in Th(ZY 7 ^), in conjunction with several other ternary relations on Ut^, to prove the 
following theorem, which summarizes Theorems 14.4114.9114.161 and 14.171 

Theorem A. 

(а) Stability and simplicity are finitely axiomatizable properties of RUS. In particular, given a 
Urysohn monoid TZ, 

(i) T]i{Uti) is stable if and only iflZ is ultrametric, i.e., for all r, s € R, r (B s = max{r, s}; 
(ii) T]i{Uti) is simple if and only if, for all r < s in R, r Q) r (B s = r (B s. 

(б) Suppose TZ is a Urysohn monoid. Then ThlUn) is supersimple if and only if TBiUTi) is sim¬ 
ple and the submonoid of idempotent elements of IZ is well-ordered. Moreover, in this case 
SU{Th{hlTi)) is the order type of the set of non-maximal idempotents in IZ. Applying part 
{a){i), TBilAn) is superstable if and only ifTlfiUn) is stable and IZ is well-ordered. 

This result fits nicely into results of Koponen |19] on simple homogeneous structures in finite 
binary relational languages. In particular, for finite IZ, it follows from Koponen’s work that, if 
Th(Z/f 7 j) is simple, then it is supersimple with SCZ-rank bounded by \R\. Therefore, Theorem lAl 
provides a sharper bound on the SU-iank in the supersimple case. Part ( 6 ) also implies that 
superstability and supersimplicity are not axiomatizable in RUS (see Corollary 14.18j) . 

Having established the presence of generalized Urysohn spaces in the most well-behaved regions 
of classification theory, we then turn to the question of how complicated Th{Lln) can be. For 
example, Theorem O immediately implies that the rational Urysohn space (Example II.H ill is 
not simple. This is a well-known fact, which was observed for the complete Urysohn sphere in 
continuous logic by Pillay (see |14jl. Casanovas and Wagner give a similar argument in [7] to show 
that TAiilAQfi) is not simple. Regarding an upper bound in complexity, it is shown in |12] (joint 
work with Caroline Terry) that the complete Urysohn sphere does not have the fully finitary strong 
order property. Altogether, this work sets the stage for the main result of Section [5l which gives 
the following upper bound for the complexity of TlfiUn) (see Corollary 15.2jl . 

Theorem B. If IZ is a Urysohn monoid then Th(H 7 ^) does not have the finitary strong order 
property. 

In Section [H we address the region of complexity between simplicity and the finitary strong 
order property, which, in general, is stratified by Shelah’s SOPn-hierarchy. Concerning Th(H 7 ^), 
we first use the characterizations of stability and simplicity to formulate a purely algebraic notion 
of the archimedean complexity, arch(77.), of a general distance monoid IZ (see Definition 16.ip . In 
particular, Th.{UTz) is stable (resp. simple) if and only if arch(77) < 1 (resp. arch(77) < 2). We 
then use this rank to pinpoint the exact complexity of Th(Z/f 7 j). 

Theorem C. IfIZ is a Urysohn monoid and n>3, then Th.{U-ji) is SOP^ if and only f/arch(77) > 

n. 


In particular, this seems to give the first natural class of structures, in which the SOPn-hierarchy 
is uniformly represented by meaningful structural behavior independent of combinatorial dividing 
lines. 
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Finally, in Section [71 we consider the question of elimination of hyperimaginaries. Hyperimagi- 
naries were introduced in m in order to define canonical bases in simple theories, which naturally 
led to the question of when they can be “eliminated” down to imaginaries (see Definition 17.ip . It is 
known that stable and supersimple theories eliminate hyperimaginaries (see, e.g., m, and a major 
open problem is whether the same is true for all simple theories. In a search for counterexamples, 
Casanovas and Wagner [7] found the first example of a (non-simple) theory without the strict order 
property that does not eliminate hyperimaginaries. In particular, they showed that Th(WQ^) is such 
a theory (although they did not identify their theory as such, see [H Proposition 8.5]). We adapt 
their methods to give necessary conditions for elimination of hyperimaginaries for Th.{UTi), where 
TZ is any Urysohn monoid. In proving this, we also characterize weak elimination of imaginaries 
(see Theorem 17.1011 . 

Theorem D. IfTZisa Urysohn monoid then Th(W 7 ^) has weak elimination of imaginaries if and 
only ifTZ has no nonzero and non-maximal idempotents. 

In the case that TZ has finite archimedean complexity (i.e. Th.{UTi) is NSOP^ for some n > 3), 
it follows that Th{hlTi) has weak elimination of imaginaries if and only if TZ is archimedean as an 
ordered monoid. In m, this characterization of weak elimination of imaginaries is used to provide 
a counterexample to a question of Adler [3] concerning theories with multiple strict independence 
relations (see Remark 17. lOp . 

2 Preliminaries 

2.1 Classification Theory 

In this section, T denotes a complete first-order theory and M denotes a sufficiently saturated 
monster model of T. We specify notation and conventions, which will apply throughout the paper. 
We write A C M to denote that A is a subset of M and |A| < |M|. We write 6 G M to denote that 
6 is a tuple of elements of M. Tuples may be infinite in length, but always smaller in cardinality 
than M. The letters a,b,c,... always denote singletons in M. We use i{d) to denote the length, or 
domain, of the tuple a. By convention, all indiscernible sequences are over infinite index sets, and 
indiscernible means order indiscernible. Given A,B,C C M, we use the notation A (resp. 

A J^^B) to denote that tp(A/BC') does not fork (resp. divide) over C. 

We assume the reader is familiar with the basics of forking, dividing, stability, and simplicity. 
We will use the following fact concerning the behavior of nonforking in simple and stable theories. 

Fact 2.1. [HU Theorem 2.6.1, Remark 2.6.9] 

(а) T is simple if and only if satisfies symmetry if and only if satisfies local character. 

(б) T is stable if and only if satisfies symmetry and stationarity over models. 

Finally, we discuss Shelah’s SOPn-hierarchy. For the sake of brevity, we present this hierarchy 
by means of a rank on first-order theories. 

Definition 2.2. Suppose X = is an indiscernible sequence in M. 

I. Given n > 0, X is n-cyclic if 

p{x^,x'^) Up{x‘^,x^) U ... Up(x"'“\x”) Up(x"',x^) 
is consistent, where p{x,y) = tp(a'’,a^). 
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2. Define the set of non-parameter indices of X, denoted NP(X), to be {i G i{aP) : ^ aj}. 

In particular, I is 1-cyclic if and only if p{x^,x^) is consistent, which is equivalent to X being 
a constant sequence. The separation of non-parameter indices will allow us to avoid working with 
indiscernible sequences over parameters. 

Definition 2.3. Let T be a complete first-order theory. 

1. T has the finitary strong order property (FSOP), if there is an indiscernible sequence X 
such that NP(X) is finite and X is not n-cyclic for any n > 0. We say T is NFSOP if it does 
not have FSOP. 

2. Suppose T is NFSOP. We define the strong order rank of T, which is denoted SO(r) and 
takes values in cu -|- 1, as follows: 

(f) Given n < u, SO{T) < n if every indiscernible sequence in M is {n + l)-cyclic. 

(ii) SO(r) = a; if SO(r) > n for all n < oj. 

Given a structure Ai, in some language C, we let SO(A^) = SO(Th(A^)). We also say that 
SO(r) is undefined if T has FSOP. The following fact places this notion of strong order rank in the 
context of commonly known dividing lines invented by Shelah. The proofs all involve standard uses 
Ramsey’s theorem to obtain indiscernible sequences. We refer the reader to m for the definitions 
of the dividing lines mentioned in the following fact. Reformulations of these definitions can also be 
found in [2]. A full exposition of this treatment of the SOP^-hierarchy can be found in the author’s 
thesis ini Section 1.4]. 

Fact 2.4. Let T be a complete first-order theory. 

(a) If T has the strict order property (SOP) then SO(r) is undefined. 

{b) Assume SO(r) is defined (i.e. T is NFSOP). 

(f) T has the strong order property (SOP^j) if and only if SO(r) = co. 

(a) Given n > 3, SO(T) > n if and only if T has the n-strong order property (SOP^). 

(c) If T is simple then SO(r) < 2. 

(d) T is stable if and only if SO(T) < 1. 

(e) SO(T) = 0 if and only if T has finite models. 

2.2 Generalized Metric Spaces 

In this section, we define distance monoids and generalized Urysohn spaces. We then briefly 
summarize the first-order setting for the theories of these structures, as well as the characterization 
of quantifier elimination from [9]. 

Definition 2.5. 

1. Let Com = {ffij 0} be the language of ordered monoids. An Xom-structure TZ = {R, ©, <, 0) 
is a distance monoid if [R, ©, 0) is a commutative monoid and < is a total, translation- 
invariant order with least element 0. 
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2 . Suppose 7^ is a distance monoid. Given a set A and a symmetric function d : A x A —)■ R, 
we call d an 7^-metric on A if 

(i) for all x,y € A, d{x, y) = 0 if and only if x = y; 

{ii) for all x,y,z £ A, d{x, z) < d{x, y) 0 d{y, z). 

In this case, {A, d) is an 7^-metric space. 

3. Given a countable distance monoid TZ, let JCtz denote the class of finite 7^-metric spaces, 
and let Utz denote the unique (up to isomorphism) countable Fraisse limit of ICti. We call 
Utz the 7^-Urysohn space. Utz is the unique (up to isometry) 7^-metric space, which is 
ultrahomogeneous and universal for finite 7^-metric spaces. 

The reader may verify that, given a countable distance monoid TZ, IC-jz is indeed a Fraisse class. 
The only nontrivial verification is the amalgamation property, and one may simply use the natural 
generalization of free amalgamation of metric spaces (see P Definition 6.10]). 

Definition 2.6. Suppose 7^ is a countable distance monoid. 

1. Let Cn = {d{x, y) < r : r £ R}, where d{x, y) < r is a binary relation. We interpret 7^-metric 
spaces as Tj^-structures in the obvious way. 

2. Let Th{UTz) denote the complete T/j-theory oHAtz- Let Ut^ be a sufficiently saturated monster 
model of U-jz- 

If 7Z is infinite then it is easy to see that saturated models of TliilA-jz) are not 7^-metric spaces in 
any reasonable sense. For example, with Q = (Q-°,+, <,0), Ug exhibits “distances” that can be 
naturally interpreted as infinite, infinitesimal, or irrational. However, in [9], we proved the following 
result. 

Theorem 2.7. [9] Suppose TZ is a countable distance monoid. Then there is a distance monoid 
extension TZ* = {R*, 0 , <, 0) of TZ such that: 

(а) Given M \= ThflA-jz) and a,b £ M, there is a unique a = a{a, b) £ R* such that, for all 
r £ R, M \= d{a, b) < r if and only if a < r. Moreover, if dM '■ M x M —)• R* is such that 
dM{a,b) = a{a,b), then {M,dM) is an TZ*-metric space. 

( б ) TZ* satisfies the following analytic properties. 

(i) {R*, <) is a Dedekind complete linear order with a maximal element (which coincides with 
the maximal element of{R,<) if one exists). 

(ii) Every non-maximal r £ R has an immediate successor in R*. 

{Hi) For all a,l3 £ R*, a 0 /3 = inf{r (B s : r, s £ R, a < r, /3 < s}. 

We refer the reader to [9] for explicit descriptions of TZ* and its construction. Essentially, R* 
corresponds to the set of quantifier-free 2 -types consistent with MhiU-jz)- In particular, as a set, 
R* depends only on {R, <,0). Given a model M \= T'h{UTz), dM{a,b) is simply the quantifier-free 
2-type realized by {a,b). The operation 0 is extended to TZ* by defining a © /3 to be the largest 
'f £ R* such that the 3-type defining a triangle with distances a, (3, and 7 is consistent. 

For example, if TZ is finite then TZ* = TZ. If we again consider Q, then (Q-*^)* can be identified 
with U : q £ Q-®} U { 00 }, where q~^ is a new element immediately succeeding q, and 00 
is an infinite element. In particular, TZ* is generally not an elementary extension of TZ (viewed as 
Tom-structures). 

A main result in [9] is the following characterization of quantifier elimination for Th(Z// 7 ^). 


6 


Theorem 2.8. 0 Theorem 7.10] Suppose TZ is a countable distance monoid. Then Th{UTz) has 
quantifier elimination if and only if, for all r € R, the map x x(Br is continuous from R* to R*. 

It is worth elaborating a little more here. In particular, Theorem 12.71 61 Inil already suggests a 
certain level of continuity in TZ*. In fact, this property is equivalent to the statement that, for all 
a ^ R*, X ^ X ® a \s upper semicontinuous (see [U Section 5] for details). Therefore, quantifier 
elimination for Th( 6 / 7 ^) is precisely equivalent to lower semicontinuity in the case when a a R. 

Recall that we define a Urysohn monoid to be a countable distance monoid TZ such that 
Tli{Un) has quantifier elimination. In [H Section 8 ], we showed that this situation includes most 
natural examples arising in the literature (e.g. each space in Example II. 11 except the full generality 
of (4)). 

To ease notation, we will use d for the 77*-metric on Ut^ given by Theorem I2.7l al. If we 
restrict d to Un (considered as an 77.*-subspace of Ut^), then d agrees with the original 77.-metric 
on Uti, which, in turn, agrees with the 77.*-metric on Un given by Theorem 12.7l al. 

Proposition 2.9. ^ If TZ is a Urysohn monoid, then Utj is a K-homogeneous and k'^- universal 
TZ*-metric space, where k is the saturation cardinal 0 /U 7 ?,. 

The results listed above are essentially all we will need for the subsequent work. In light of 
Theorem 12.71 6)1?!). we adopt the convention that, when considering 0 as a subset of R*, we let 
inf 0 = sup 7?* and sup0 = 0. The previously discussed upper semicontinuity in TZ*, provided by 
Theorem \2.7\ hMiiI). will be essential. In particular, it gives us a well-behaved notion of absolute 
value of the difference between elements of R*. 

Definition 2.10. Given a countable distance monoid TZ and a,/3 G R*, define 

\oi 0 fi\ := inf{x ^ R* : a < fi ® x and /3 < a © x}. 

We can now give several useful formulations of upper semicontinuity in TZ*. 

Proposition 2.11. Let TZ be a countable distance monoid. 

(i) For all a,/3 ^ R*, a (B fi = inf{r © s : r, s G 77, a < r, fi < s}. 

(a) For all a,j3,^ G R*, |a © /3| < 7 i/ and only i/ a < /3 © 7 and /3 < a © 7 . 

{Hi) If X,Y F R* then inf (X © T) = inf X © inf T. 

Note that part (i) simply restates Theorem Yl.Ti bMiii). Parts {ii) and {Hi) follow from {i) 
(with the help of Theorem I2.7r 6)[(z)-(i7)]). For smoother exposition, we will just say by upper 
semicontinuity (in TZ*) when applying any part of the previous proposition. Note also that, for 
any a (z R*, setting /3 = 0 in part {i) yields a = inf{r G 77 : a < r}. We will say by density of 77 
when applying just this property alone. 

3 Notions of Independence 

In this section, we consider various ternary relations on subsets of U-^, where 77. is a Urysohn monoid. 
The first such relations are nonforking and nondividing independence. Toward a characterization 
of these notions, we define the following distance calculations. 
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Definition 3.1. Fix a countable distance monoid TZ. Given C C Ut^ and 6 i, 62 £ we define 
^max {bi,b 2 /C) = inf (d( 6 i, c) © d{c, 62 )) 

cGC 

dmin(fci,^ 2 /C') = max \ sup |d(5i,c) 0 ii(c, 62 )!, ^^( 61 , 62 ) > , 

Ugc J 

where, given a € i?*, := inf{x ^ R* : a < 3x}. 

Note that dmax(^i, ^ 2 /^) is the distance between bi and 62 in the free amalgamation of biC 
and 62(7 over C (equivalently, the largest possible distance between realizations of tp( 6 i/C') and 
tp( 62 /C')). On the other hand, the interpretation of dmin is not as straightforward, and has to 
do with the behavior of indiscernible sequences in (see Proposition IA.2p . We use these values 
to give a combinatorial description of and , which, in particular, shows that forking and 
dividing are the same for complete types in Th.{U-ji). 

Theorem 3.2. Suppose TZ is a Urysohn monoid. Given A,B,C C A B if and only if 
A B if and only if for all 61,62 G B, 

dmax{bi, b 2 /AC) — dmax(^l) ^ 2 /C*) and dmin (61 , 62 / 2 ^ 0 ) — djnin (&1 j ^ 2 /C*). 

This characterization is identical to the characterization, given in m, of forking and dividing 
for the complete Urysohn sphere as a metric structure in continuous logic. Moreover, the proof of 
Theorem 13.21 is very similar to [12] . The work lies in showing that, with only minor modifications, 
the methods in [12] can be reformulated and applied in discrete logic to Th.{UTz). We give a brief 
outline of the proof, and the necessary modifications, inlAl 

The analysis of stability and simplicity will use three more ternary relations. 

Definition 3.3. Let TZ he a countable distance monoid. Given a G U-/^ and C C Ut^, define 
d{a,C) = inf{d(o, c) : c G C}. Given A,B,C C Ut^, define 

A ^ J'"* B ^ d(a, BC) = d(a, C) for all a G 2 I; 

A\^^B d(o, 6 ) = dmax(a) VC*) for all a G A, 6 G i?; 

A B dmax(fti jVMG) = dmax(fti, V/G) for all 61,62 e R- 

The relation has obvious significance as a notion of independence in metric spaces; and 

j^cimax -g ^ reasonable simplification of the characterization of given by Theorem 13.21 which 
will be important in the analysis of when is simple. Finally, the relation A S^qB asserts 

that, as 7^*-metric spaces, ABC is isometric to the free amalgamation of AC and BC over C. 
This notion has been previously used in work of Tent and Ziegler [28] on stationary independence 
relations, which are ternary relations (defined on some structure, which, in our case, is the monster 
model M of a theory T) satisfying invariance, monotonicity, symmetry, (full) transitivity, (full) 
existence, and stationarity (over all sets). We refer the reader to [28] for details. 

Proposition 3.4. 

(a) //M is the monster model of a complete theory T, and ^ is a stationary independence relation 
on M, then implies 


(6) Suppose TZ is a Urysohn monoid. 




(*) implies 

® stationary independence relation on Vn. 

{in) implies 

{iv) J^*^^** satisfies local character. 

Proof. Part (a) is a nice exercise in the style of [3]. See also m Theorem 4.1], 

Part ( 6 ). Claim (i) is immediate from Theorem 13.21 

Claim (ii) is left as an exercise. Transitivity and existence require upper semicontinuity in TZ*. 
Existence and stationarity require quantifier elimination. 

For claim (Hi), hx A,B,C C Ut^, with A S. Given a ^ A and 6 G we have d{a,C) = 

inic£c d{a,c) < d m»^ (a, b/C) = d{a,b). Therefore d{a,BC) = d{a,C), and so A 

For claim {iv), fix A,B C We may assume A,B 7 ^ 0. We will show that for all a ^ A, 
there is C i? such that \Ca\ < and a B. Then, setting C = (JaGA^aj have 

|C| < |T| + Mo and A B. 

Fix a G A. If there is some b ^ B such that d{a,b) = d{a,B) then set Ca = {b}. Otherwise, 
define X = {r ^ R : d{a,B) < r}. If r G X then, by density of R, there is some br €z B such that 
d{a, br) < r. Set Ca = {br : r G X}. For any b £ B, hy assumption and density of R, there is some 
r £ X such that r < d{a, b). Then br £ Ca and d{a, br) < r < d{a, b), as desired. □ 

4 Urysohn Spaces of Low Complexity 

4.1 Stability 

In this section, we characterize the Urysohn monoids TZ for which Th.{U'ii) is stable. We recall the 
following definition from [9]. 

Definition 4.1. A distance monoid TZ = {R,(B, <,0) is ultrametric if, for all r, s G i?, r © s = 
max{r, s}. 

It is easy to verify that countable ultrametric monoids are Urysohn (see [9l Proposition 8.3]). 
The goal of this section is to show that, given a Urysohn monoid TZ, Th{U'ji) is stable if and only if 
TZ is ultrametric. The heart of this fact lies in the observation that ultrametric spaces correspond to 
refining equivalence relations. In particular, if {A, d) is an ultrametric space, then for any distance 
r, d{x, y) < r is an equivalence relation on A. Therefore, the result that ultrametric monoids yield 
stable Urysohn spaces recovers classical results on theories of refining equivalence relations (see IH 
Section III.4]). 

We begin with the following easy simplification of dmax for ultrametric Urysohn spaces. Note 
that if 7^ is a countable ultrametric monoid then, by upper semicontinuity, TZ* is ultrametric as 
well. 

Proposition 4.2. Let TZ he a countable ultrametric monoid. Fix C C and 61,62 € Ut^. 

(а) If d{bi,c) 7 ^ d{b 2 ,c) for some c£C then (imax( 61 , 62 / 61 ) = 4 ( 61 , 62 ). 

( б ) If d{bi,c) = 4 ( 62 , c) for all c £ C then 4max( 61 , 62 /( 7 ) = 4(6i, C). 

Next, we observe interaction between ultrametric monoids and the previously discussed notions 
of independence. 
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Lemma 4.3. Suppose TZ is a countable distance monoid. 

(а) IfTZ is ultrametric then coincides with on Ut^. 

(б) If is symmetric on Ut^ then TZ is ultrametric. 

Proof. Part (a). By Proposition 13. we only need to show implies J^®. Fix A,B,C C 

Ut^, with A B. We want d{a, b) = dmax(a, b/C) for all a € A and b £ B. By Proposition l4.2l we 
may assume d{a, c) = d{b, c) for all c £ C, and prove d{a, b) = d{a, C). Note that A B implies 
d{a,BC) = d{a,C), and so we have d{a,b) > d{a,C). On the other hand, if d{a,b) > d{a,C) then 
there is c € C such that d{a, b) > d{a, c). But then d{b, c) = max{d(a, b),d{a, c)} = d{a, b) > d{a, c), 
which contradicts our assumptions. 

Part ( 6 ). Fix r,s £ R. There are a,b,c £ Vn such that d{a, b) = max{r, s}, d(a, c) = min{r, s}, 
and d{b, c) = r(Bs. Then d{a, b) > d{a, c), and so a b. By symmetry, we have b X^'^* O) which 
means max{r, s} = d{a, b) > d{b, c) = r © s. Therefore r © s = max{r, s}, and we have shown that 
TZ is ultrametric. □ 

Theorem 4.4. Given a Urysohn monoid TZ, the following are equivalent. 

(i) Th.{UTi) is stable. 

(**) X'^ coincides with 

(Hi) X'^ coincides with X'^- 

{iv) TZ is ultrametric, i.e. for all r,s £ R, if r < s then r (B s = s. 

Proof, (iv) => (Hi): Suppose TZ is ultrametric. By Proposition 13.41^ 6). it suffices to show X"^ implies 
X®- So suppose AJ^^B and fix a £ A, b £ B. We want to show d(a,b) = d mav fa. b/C). By 
Theorem 13.21 A implies d(b,C) < d(a,b). So the desired result follows from Proposition 14.21 

(Hi) (i): If X"^ coincides with X*^ then X'^ satisfies symmetry and stationarity by Propo¬ 
sition [33)^5) (ii). Therefore Th(LI'jz) is stable by Fact I2.1lf 5). 

(z) ^ (iv): Suppose TZ is not ultrametric. Then we may fix r £ R such that r < r©r. We show 
that the formula (p(xi,X 2 , 2 /i, 2 / 2 ) := d(xi, 2 / 2 ) < ^ has the order property. We may define a sequence 
(a}i,a 2 )i<u in such that, given I < m, d(af^,a 2 ) = r © r, and all other nonzero distances are r. 
Then ip(a[,a 2 ,a'^,aip) if and only if Z < m. 

(iv) (H): Combine (iv) (Hi) with Lemma ITSlf ab 

(H) (iv): If X'^ coincides with then is symmetric by Fact[ 2 T]^a) and Proposition 

\3.Af b)(iv). and so TZ is ultrametric by Lemma IT3lf 6) . □ 

Remark 4.5. Suppose 7^ is a Urysohn monoid. As an exercise, the reader may show that if r £ R 
is such that r < r © r, then the formula d(x, y) < r in fact has the independence property, IP, (see 
|26l II §4]). Consequently, if AfiifATz) is NIP then it is stable. A classical result of Shelah is that a 
complete theory is stable if and only if it is NIP and NSOP, where SOP is the strict order property 
(see |261 Theorem 11.4.7]). It will follow from the results of Section [5] that, if 7^ is a Urysohn 
monoid, then TBifAn) is always NSOP. This gives a less direct proof of the conclusion that NIP 
implies stability for Tf\{lAn). 
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Looking back at this characterization of stability, it is worth pointing out that (i), (ii), and {in) 
could all be obtained from (iv) by showing that, when TZ is ultrametric, both and satisfy 

the axioms characterizing nonforking in stable theories (c.f. |31l Theorem 2.6.1, Remark 2.9.6]). In 
this way, the above theorem could be entirely obtained without using the general characterization 
of nonforking given by Theorem 13.21 

4.2 Simplicity 

Our next goal is an analogous characterization of simplicity for Th(Z// 7 ^), when 7^ is a Urysohn 
monoid. We will obtain similar behavior in the sense that simplicity of Th(777^) is detected by nicer 
characterizations of forking, as well as the dynamics of addition in TZ. However, unlike the stable 
case, the characterization of forking and dividing, given by Theorem 13.21 will be crucial for our 
results. 

We begin by defining the preorder on an arbitrary distance monoid given by archimedean 
equivalence. 

Definition 4.6. Suppose 7^ is a distance monoid. 

1. Define the relation ^ on 77 such that r ^ s if and only if r < ns for some n > 0. 

2. Define the relation x on 7? such that r x s if and only if r ^ s and s <r. 

3. Given r,s a R, write r s if s 2 ^ r, i.e. if nr < s for all n > 0. 

Throughout this section, we will use the fact that, given a countable distance monoid TZ, if 

b G Vti and C C U 72 then, by upper semicontinuity in TZ*, h/C) = 2d{b,C). We also note 

the following useful inequality. 

Lemma 4.7. Given a countable distance monoid TZ, ifC C U 72 and bi,b 2 , ^3 G U 72 then fts/d) < 

^max (61,62/c)© 

<^min {h2M/C). 

Proof. For any c G C, we have 

dmaDz {bi,b3/C)<d{bi,c)(Bd{b3,c) 

< d{bi,c) ®d{b 2 ,c) © 14 ( 62 ,c) Qd{bs,c)\ 

< 4(61, c) ©4(62 ,c) ©4min(62,63/C'), 


which proves the result. □ 

We now focus on the ternary relation When TZ is Urysohn, we have that implies 

Our next result, which is the main technical tool in the analysis of simplicity, characterizes 
when these two relations coincide. 

Proposition 4.8. IfTZisa Urysohn monoid, then the following are equivalent. 

{i) coincides with 

(ii) For all r,s G R, if r < s then r©r©s = r©s. 
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Proof, (i) (ii). Suppose (ii) fails, and fix r, s G R, with r < s and r © s < 2r © s. Define the 

space {X,d) such that X = {a,bi,b2,ci,C2} and 


d{a,bi) = d{bi,ci) = d{bi,C2) = r, 
d{b2,ci) = d{b2,C2) = s, 
d{a,ci) = d{a,C2) = d{ci,C2) = 2 r, 


d{bi,b 2 ) = r © s, 
d{a, 62 ) = 2 r © s. 


Then {X,d) is an 7^*-metric space, and so we may assume {X,d) is a subspace of U-/^. Setting 
C = {ci, C 2 }, we have a 6162 by construction. So to show the failure of (i), we show a &i^2- 

Note that 

sup |d( 6 i, c) © d{b2, c)| = |r © s| < s and d{bi, b2) = r (B s < 3s, 
cec 

which gives dmin{bi, 62 /^) < s. Therefore, since r © s < 2r © s, we have 


dmm{bi,b 2 /C) < s < |( 2 r © s) © r| = \d{a, bi) © d{a, b 2 )\. 

So a ^ 1^2 by Theorem 13.21 

{ii) (i). Assume TZ satisfies (ii). By upper semicontinuity, the same algebraic property holds 
for IZ*. In particular, 2 q : = 3 q ; for all a R*, which then implies 2a = na for all a (z R* and 
n > 2 . 

In order to prove (i), it suffices by Theorem 13.2l to show implies X'^- So assume A B 

and, for a contradiction, suppose A X^”' d3. By Theorem 13.21 there are a G A and bi,b 2 G B such 
that dmin{bi,b 2 /C) < |d(a, 6 i) Qd{a,b 2 )\. Without loss of generality, we assume d{a,bi) < d{a,b 2 ), 
and so we have 

d{a, bi) © drain{biM/C) < d{a, 62 )- (t) 

If a := 5 ^( 61 , 62 ) < d{a,bi) then, by (f), 

d{a, 61 ) © a < d{a, 62 ) < d{a, bi) © (i( 6 i, 62 ) < d{a, 61 ) © 3a = d{a, bi) © 2a, 

which contradicts (ii). Therefore, we may assume d{a,bi) < ^d{bi,b 2 ). 

Suppose, toward a contradiction, that d{a,bi) x iimax(«Xi/C)- Since 2d{a,bi) = nd{a,bi) 
for all n > 2, it follows that dmax(aXi/C*) ^ 2d{a,bi). Combining this observation with (f) and 
Lemma 14.71 we have 


d{a,bi) © 

drain {biM/C) < d{aM) 

^ dniax(O) b\/C) © dn\\n{bl, &2/C*) 
< 2 d(a,bi) © dmm{bi,b2/C), 


which, since d{a,bi) < 5 ^( 61 , 62 ) < dinm{bi,b 2 /C), contradicts (ii). 

So we have d{a,bi) © d max (a. /C). Moreover, by Lemma 021 we also have (imax(aXi/C') < 
dma.Abi,bi/C)®d{a,bi). It follows that dmax(aXi/C') ^ dmax(&iXi/C'), and so (i(a, 61 ) © dmax(feiXi/C')- 
But then d{a, bi) © d{a, bi) < dmax(^i) bi/C), which contradicts A X^™^ d3. □ 

We can now give the characterization of simplicity for Ut^. The reader should compare the 
statement of this result to the statement of Theorem 14.41 

Theorem 4 . 9 . Given a Urysohn monoid TZ, the following are equivalent. 

(i) ThfUn) is simple. 
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(u) implies X'^- 

(***) X'^ coincides with 

(iv) For all r, s & R if r < s then r©r©s = r©s. 

Proof, (i) => (iv): Suppose (iv) fails, and fix r, s € i? such that r < s and r © s < 2 r © s. Choose 
a, 6 i, 62 , c G Ut^ such that 


d{a, bi) = d{a, c) = r, d{hi,c) = 2 r, 

d{a,b 2 ) = d{b 2 ,c) = s, (i( 6 i, 62 ) = r © s. 

Then d{a, bi) © d{a, b 2 ) = r (B s < 2r (B s = d{bi, c) © d{b 2 ,c), and so a Xf ^ 1^2 by Theorem 13.21 

On the other hand dma.^{a,a/bib 2 c) = 2r = d{a,c) © d{a,c), and so 6162 Xf Therefore Th.(Lln) 
is not simple by Fact I2.ir a) . 

{iv) {ii): Assume {iv) and suppose A By Proposition 14.81 it suffices to fix a € A 

and 61,62 G B, and show (imax(bi, X/C') < d{a, bi) © d{a, 62 ). 

Without loss of generality, assume d{a,bi) < (i(a, 62 ). Since we have d{a,C) < 

d{a,bi), which means d max fa, a/C) < 2d{a,bi). As in the proof of Proposition 14.81 if a,/3 G R* 
then a < P implies a©a©/3 = a©/3. Combining these observations with Lemma 14.71 we have 

^max {bi,b2/C)< 

^max(^? bi/C)®d{a,b 2 ) 

< dma,x{a, a/C) © d{a, bi) © d{a, 62 ) 

< 3d{a, bi) © d{a, 62 ) 

= d{a,bi) © (i(a, 62 ). 

{ii) {i): If {ii) holds then, by Proposition 13.41 6) (iv) . X'^ satisfies local character. Therefore 
Th(ZL 7 ?.) is simple by Fact I2.11 al. 

{in) 4^ {iv): By Proposition 14.81 □ 

As a corollary, we obtain another characterization of X"^ simple Th(Z// 7 ^). In particular, this 
result will be the key tool in the analysis of supersimplicity for Th{UTi). See also Section 17. 161 

Corollary 4.10. Given a Urysohn monoid TZ, the following are equivalent. 

{i) ThifATi) is simple. 

{ii) For all A,B,C C Ut^, A X^ ^ ‘^^{a, BC) = 2d{a, C) for all a ^ A. 

Proof. If {ii) holds then X^'^* implies X'^j so Th{h(Ti) is simple by Theorem 14.91 Conversely, 
suppose Th.{l{'fi) is simple. Then X'^ coincides with by Theorem 14.91 and so is 

symmetric. Fix A,B,C C Then 

A Xc”"" B 4^ a Xc”"" ^ all a G A 

44 B X^“ ® all a G A 

44 2d{a, BC) = 2d{a, C) for all a G A. □ 
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The final result of this section is motivated by the distance monoid TZn in the case when n = 1, 2 
(see Example 11.11 3)1. Recall that U'ji^ can be viewed as the countable random graph. Moreover, 
is simply a countably infinite complete graph, and therefore its theory is interdefinable with the 
theory of infinite sets in the empty language. With these interpretations, and ThiU-ji^) 

are both classical examples in which nonforking is as uncomplicated as possible. In particular, 
A R if and only if ^ n R C C (see e.g. |31]1. We generalize this behavior as follows. 

Definition 4.11. A distance monoid TZ is metrically trivial if r © s = supR for all r,s€ 

(in particular, R contains a maximal element). 

The following properties of metrically trivial monoids are easy to verify. 

Proposition 4.12. Let IZ he a countable distance monoid. 

(a) TZ is metrically trivial if and only if r < s ®t for all r,s,t £ R^^. 

(5) If TZ is metrically trivial then TZ* is metrically trivial (use Theorem \2.'T\ (b) ). 

(c) IfTZ is metrically trivial then TZ is a Urysohn monoid (use Theorem \2.^) . 

In particular, property (a) says TZ is metrically trivial if and only if 7^-metric spaces coincide 
with graphs whose edges are arbitrarily colored by nonzero elements of R. So lAn is the random 
edge-colored graph, with color set Rf^^. 

Theorem 4.13. Given a Urysohn monoid TZ, the following are equivalent. 

(z) TZ is metrically trivial. 

(ii) For all A,B,C C Ut^, A if 1^2) B C C. 

Proof, (i) => (m): Suppose TZ is metrically trivial, and fix A,B,C C Vn such that A J^^B. Note 
that metrically trivial monoids satisfy condition (iv) of Theorem 14.91 By Corollary I4.1C)1 there is 
a £ A and b £ B\C such that 2d{a,b) < 2d{a,C). Since TZ* is metrically trivial, we must have 
d{a, b) = 0 , and so a = b. 

{ii) (z): Suppose TZ is not metrically trivial. Then there is r G R^^ such that r © r < supi?. 
Fix a,b £ such that d{a, b) = r. Then {a} D {6} = 0. On the other hand, d{a, b) © d(a, b) < 
supR = (imax(ft, v®); and so a X 0 ft- D 

4.3 Non-axiomatizable Properties 

We have now shown that stability and simplicity (and thus all of their equivalent formulations) 
are each finitely axiomatizable as properties of RUS. In this section, we show that supersimplicity 
and superstability are also characterized by properties of TZ, which, while very natural, are not 
axiomatizable. 

The idea behind the characterization of supersimplicity is the observation that, due to Corollary 
14.101 forking chains in simple Urysohn spaces are witnessed by decreasing distances in TZ* of the 
form 2 q;, where a £ TZ*. Moreover, if Th{Un) is simple then, by Theorem I4.9l iu) and upper 
semicontinuity, we have 2a © 2a = 2a for any a £ TZ*. Altogether, forking chains in simple 
Urysohn spaces are witnessed by decreasing sequences of idempotent elements of TZ*. 

Definition 4.14. Let eq(7^) = {r G i? ; 2r = r} be the submonoid of idempotent elements of a 
distance monoid TZ. Let eq^(7^) = {r G eq(7^) : r 7 ^ supi?}. 
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Call a linear order I = {!,<) successive if every non-maximal element i G / has an immediate 
successor, denoted i + 1. If / is successive, 7?. is a distance monoid, and a G R*, then we say I 
embeds in eq{TZ*) below a if there is an order-preserving sequence {I3i)i^j in eq(7^*) with fdi < a for 
all z G /. If /3i G eq(7?.) for all z G /, then we say I embeds in eqiJZ) below a. 

Lemma 4.15. Suppose TZ is a countable distance monoid such that, for some n > 0, nr £ eq(7^) 
for all r £ R. If a £ R* and I is a successive linear order, which embeds in eq(7^*) below a, then 
I embeds in eq(7^) below a. 

Proof. Let {I3i)i,=j be an order-preserving sequence in eq(7?.*), with fii < a for all i £ I. Given 
i £ I, we have fti = n(Ii = infjrzs : s £ R, /3i < s} by upper semicontinuity in TZ*. Therefore, there 
is s G i? such that fdi < ns < fii+i (where /3i+i = a if z = max/). Let ri = ns. Altogether, the 
sequence {ri)i^i witnesses that I embeds in eq(7^) below a. □ 

Theorem 4.16. Suppose TZ is a Uryoshn monoid and Th(// 7 j) is simple. Then Th(// 7 ^) is super¬ 
simple if and only if eq{TZ) is well-ordered. Moreover, in this case SUifTh.iU'ji)) is the order type 
ofeq<{TZ). 

Proof. Suppose Th.{U'ji) is not supersimple. Then there is an increasing chain {Bi)i<oj of subsets 
of Ut^, and some a £ Utj, such that aXn * < T Let a* = 2d{a,Bi). By Corollary 

14.101 we have a* < Oj for all z < j, and so (Q:i)i<aj forms a strictly decreasing sequence in eq(7^*). 
Since Th(// 7 ^) is simple, we have the hypotheses of Lemma [4.151 with n = 2. Therefore eq(7^) is not 
well-ordered. 

Conversely, suppose {ri)i<^i^ is a strictly decreasing sequence in eq(7?.). Then we may find a £ 
and bi £ Ujz, for i < cv, such that d{a,bi) = ri. Given i < uj, set Bi = {bj : i < j}. Then, by 
Corollary 14.101 we have « Xr i < j. It follows that Th{UTz) is not supersimple. 

Finally, suppose Th.{hl'ji) is supersimple. Recall that there is a unique 1-type in 5^^(0) and so, 
if we fix a G Utj, then SU{TfrlfA-Ti)) = SU{a/$). To show SU{a/$) is the order type of eq^{TZ), it 
suffices by Lemma 14.151 to show SU{a/fl)) > p if and only if p embeds in eq(7^*) below sup/?*. To 
accomplish this, we show by induction on p, that for any B C Utj, SU{a/B) > p if and only if p 
embeds in eq(7^*) below 2d{a,B). 

The case when p is a limit ordinal follows easily by induction and the fact that eq(7?.*) is well- 
ordered. So suppose p = p-\-l. If SU{a/B) > p then there is some Bi D B such that a X^ 
SU{a/Bi) > p. By induction, p embeds in eq(7?.*) below 2d{a,Bi). By Corollary 14.101 we have 
2d{a,Bi) < 2d{a,B), and so p = p + 1 embeds in eq(7?.*) below 2d{a,B). Conversely, if p embeds 
in eq(7?.*) below 2d{a, B), then there is some a G eq(7?-*) such that a < 2d{a, B) and p embeds in 
eq(7^*) below a. Fix b £ such that d{a,b) = a and set Bi = Bb. Then p embeds in eq(7?.*) 
below 2d{a, Bi), and so SU{a/Bi) > r/ by induction. We also have a X^ by Corollary 14.101 and 
so SU{a/B) > p-\-1 = p. □ 

Note, in particular, that if Th(// 7 ^) is supersimple of SU-rank 1 then it must be the case that 
2r = sup R for all r G R^^. Altogether, ThiUn) is supersimple of SU-rank 1 if and only if TZ is 
metrically trivial. 

Recall that, by Theorem 14.4t Th.{hlTi) is stable if and only if eq(7?.) = TZ. This yields the 
following characterization of superstability. 

Theorem 4.17. Suppose TZ is a Urysohn monoid and Th{UTz) is stable. The following are equiv¬ 
alent. 

(z) TkiUn) is uj-stable. 
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(ii) Th.{UTi) is superstable. 

{Hi) TZ is well-ordered. 

Proof, (ii) 4^ (Hi): By Theorems I4.4f if 1 and l4.1b1 
(i) => (ii): This is true for any theory. 

(Hi) =► (i): Suppose TZ is well-ordered. Consider Th{UTz) as the theory of refining equivalence 
relations d{x,y) < r, indexed by (i 2 , <, 0 ) (also commonly known as “expanding equivalence re¬ 
lations”). This example is well-known in the folklore to be w-stable. The case R = (N, <,0) is 
credited to Shelah (see e.g. [I 8 ]). A general argument can be found in [101 Theorem 3.5.16]. □ 

Corollary 4.18. Supersimplicity and superstability are not axiomatizable properties o/RUS. 

Proof. Since stability is finitely axiomatizable, it is enough to show that superstability is not axiom¬ 
atizable. Suppose, toward a contradiction, that there is an (£om)a;i,tj-sentence (p such that, for any 
Urysohn monoid TZ, Th.{UTi) is superstable if and only \iTZ\= p. After adding constants (cj)j<ij to 
Torn) and conjuncting with along with a sentence axiomatizing distance monoids with universe 
{ci)i<uj, we obtain an (Tom)a;i,tj-sentence p* such that, for any £om-structure TZ,TZ\= p* if and only 
if 7?. is a countable, ultrametric, well-ordered, distance monoid. By classical results in infinitary 
logic (see e.g. [2ll Corollary 4.28]), it follows that there is some y < ui such that any model of 
p* has order type at most y. This is clearly a contradiction, since any ordinal can be given the 
structure of an ultrametric distance monoid (c.f. Example 11.11 (5)). □ 

On the other hand, for any n < uj, “Th(Z 77 ^) is supersimple of SCZ-rank n” is finitely axiomati¬ 
zable in RUS. 

5 Cyclic Indiscernible Sequences 

So far our results have been motivated by choosing a particular kind of good behavior for T1li{Uti) 
and then characterizing when this behavior happens. In this section, we give a uniform upper 
bound for the complexity of T}i{UTi) for any Urysohn monoid TZ. In particular, we will show that 
if 7?. is a Urysohn monoid then Th{UTi) does not have the finitary strong order property. We will 
accomplish this by proving the following theorem. 

Theorem 5.1. Suppose TZ is a Urysohn monoid, and X = {d!‘)i.'u is an indiscernible sequence in 
of tuples of possibly infinite length. If \ NP(X)j = n < uj then X is {n-\- 1)-cyclic. 

By dehnition of FSOP, we will then obtain the following corollary. 

Corollary 5.2. If TZ is a Urysohn monoid then Th.{UTi) is NFSOP. 

The proof of Theorem 15.11 is obtained by translating m Section 3.1] (joint work with Caroline 
Terry), in which it is shown that the complete Urysohn sphere in continuous logic does not have 
the fully finitary strong order property. This property is stronger than the finitary strong order 
property, and so, after translating back to the setting of [ 12 ], the work in this section also slightly 
strengthens the results of m- A translation guide is given inlAl 

For the rest of the section, we fix a Urysohn monoid TZ. The key tool we use to prove Theorem 
[Q is the following test for when an indiscernible sequence in Ut^ is n-cyclic. 

Lemma 5.3. Let TZ be a Urysohn monoid, and {d^)i<cui an indiscernible sequence in U 7 ?,. Given 
i,j G I{dP), set Cij = d{a^, oj). Given n > 2, (a^)i<tj is n-cyclic if and only if, for all ii,... ,in G 

£{a ), ® ^* 2 ,*3 © • • • ® ^in-l,in ’ 
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The proof of this result is a direct translation of [121 Lemma 3.7] to the setting of discrete logic 
and generalized metric spaces. The only detail requiring special attention is the following. In the 
proof of [121 Lemma 3.7], we use that fact that, given a partial symmetric function / : dom(/) C 
X X X —> [0,1] (where X is some set), / can be extended to a pseudometric on X if and only 
if, for all m > 0 and for sl\ zi^Zm ^ X, if (zq, Zm) £ dom(/) and {zi,Zi+i) G dom(/) for all 
0 < i < m, then 

fizo, f[z] := f{zo, Zi) + f{zi,Z 2 ) + ... + /( 1? ^m'}' 

To see this, note that the forward direction follows from the triangle inequality and, for the reverse 
direction, define the pseudometric df : X x X —>■ [0,1] such that df{x,y) is the infimum over all 
values f[z], where z = (zq, ..., Zm) is such that zq = x, Zm = y, and {zi,Zi^i) G dom(/) for all 
0 < i < m. 

The analog of this fact can be used to characterize when a partial symmetric function / : 
dom(/) C X X X —^ R* can be extended to an 77.*-pseudometric on X. The only subtlety is that 
upper semicontinuity in TZ* is necessary to prove that the function dj described above satisfies the 
triangle inequality. 

It is also worth noting that [121 Lemma 3.7] is only stated for indiscernible sequences of tuples 
of finite length. But this assumption is not used in the proof. 

The final tools needed for Theorem EU are the following observations concerning transitivity 
properties of indiscernible sequences. 

Lemma 5.4. Suppose I = {d!‘)Ku] is an indiscernible sequence in Utj. Given i,j G set 

Cij = d{a^,aj). Fix n>2 and zi,... G £{aP). 

(®) ^ ® ^12,13 © • • • © 

( 6 ) If is = it for some 1 < s <t <n, then © 6 ^ 2,43 © ... © 

(c) If is 0 NP(X) for some 1< s <n, then © 6 ^ 2,13 © ... © 

Proof. For parts (a) and (6), see [T2l Lemma 3.5]. 

Part (c). First, if ig 0 NP(Z) then a? = of • Therefore, for any j G i{aP), we have = 
d(a° ,aj) = d{af^,aj) = d{a^,ajj = ej^i^. So if s = 1 or s = n then the result follows immediately 
from part (a). Suppose 1 < s < n. Then, using part (a), we have = 

= ^h,i2 © ■ ■ ■ © 'Ll 

We can now prove the main result of this section. 

Proof of Theorem \5.1[ Let 77 be a Urysohn monoid and fix an indiscernible sequence I in U-;^, with 
j NP(X)| = n < Lo. We want to show X is (n + l)-cyclic. We may assume n > 1 and so, by Lemma 
ESI it suffices to fix zi,..., z^+i G i{aP) and show < eq^i 2 © © • • • © Lemma 

ESK c), we may assume ig G NP(X) for all 1 < s < n + 1. Therefore, there are l<s<t<n + l 
such that is = it, and so the result follows from Lemma l5. 41 51. □ 

6 Strong Order Rank 

Suppose 77 is a Urysohn monoid. Summarizing previous results, we have shown that Th(777^) never 
has the finitary strong order property and, moreover, stability and simplicity are both possible. 
In this section, we address the complexity between simplicity and NFSOP. For general first-order 
theories, this complexity is stratified by Shelah’s SOPn-hierarchy, which we have formulated as 
strong order rank (Definition 12.3h . 
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6.1 Calculating the Rank 

The results of Sections O and 14.21 can be restated as follows: 

(i) Th(W 7 ^) is stable if and only if for all r, s £ R, r < s then r © s = s. 

(ii) Th.{UTi) is simple if and only if for all r, s,t G R, if r < s < t then r©s©t = s©t. 

This motivates the following definition. 

Definition 6.1. The archimedean complexity of a distance monoid TZ, denoted arch(7^), is the 
minimum n < u such that tq © ri © ... © = ri © ... © for all tq < ri < ... < in 12. If no 

such n exists, set arch(7^) = oj. 

Roughly speaking, arch(72.) measures when, if ever, addition in IZ begins to stabilize. For 
example, if arch(72.) < n then nr G eq(7^) for all r G 12 (and so TZ satisfies the hypotheses of Lemma 
I4.15p . In the case that TZ is archimedean, this can be stated in a more precise fashion. 

Definition 6.2. A distance monoid TZ is archimedean if, for all r,s £ R^^, there is some n > 0 
such that s < nr (i.e. s ^ r). 

If TZ is an archimedean distance monoid, then arch(72.) provides a uniform upper bound for the 
number of times any given positive element of TZ must be added to itself in order to surpass any 
other element of TZ. In other words, arch(72.) < n if and only if s < nr for all r,s£ R^^ (i.e. 
nr = sup 12 for any r £ 12^*^). 

We have shown that, for general Urysohn monoids TZ, Th(lTyi) is stable if and only if arch(7^) < 
1, and so, by Fact 12.41 SO(lT-ji) < 1 if and only if arch (7^) < 1. The goal of this section is to 
extend this result, and show SO(lTyi) = arch(72,) for any Urysohn monoid TZ. First, we note the 
following observation, which says that there is no loss in considering the archimedean complexity 
of TZ* rather than that of TZ. The proof, which uses the continuity properties of Theorem 12.71 6). is 
left to the reader. 

Proposition 6.3. IfTZisa countable distance monoid then arch(7^*) = arch(7^). 

For the rest of the section, we fix a Urysohn monoid TZ. Toward the proof of the main result of 
this section iTheorem 16.81) . we begin by refining previous results on cyclic indiscernible sequences. 

Definition 6.4. Fix n >2 and oi,..., G R*. Let a = (oi,..., an). 

1 . d is a diagonally indiscernible tuple if there is an indiscernible sequence {d^)i<cuj in Ut^, 
with £{aP) = n, such that d{a\,al^) = and, for all 1 < t < n, d{a^,al_^_l) = at. 

2 . a is transitive if < oi © ... © On-i- 

Proposition 6.5. Given n >2, SO(2l7^) < n — 1 if and only if every diagonally indiscernible tuple 
in (12*)” is transitive. 

Proof. Assume 80(217^) < n — 1, and fix a diagonally indiscernible tuple a = (oi,... , an) £ (12*)”, 
witnessed by an indiscernible sequence {a})i<^u) in Then {d^)i<^uj is n-cyclic by definition of 

strong order rank, and so there is (c^,..., c”) such that (c^, = (a*^, a^) = (cP, c^) for all t < n. 

In particular. 

On = d{an,a\) = d{c\,Cn) < d{c\,cl) © . . . ©d(c”lj,c”) = Oi © . . . ©On-l- 
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Therefore a is transitive. 

Conversely, suppose SO(1/tz} > By definition, there is an indiscernible sequence Z = (a^)icuj 
in Utj, which is not n-cyclic. Given i,j S i{aP), let = d{a^,aj). By Lemma [5.31 there are 
ii,... ,in G i{aP) such that 

^ ® ■ ■ ■ ® 

By Lemma [5~4f 6). the map 1it is injective. Given I < u), define ¥ = (a-^ ,a\^). Then l(iP) = n 
and J = is an indiscernible sequence. Let an = and, given 1 < t < n, let cef = 

Then, for any t < n, we have d{bt, = d(a? , = at- Moreover, d{bn, b\) = d{a^^, aj^) = a„. 

Therefore witnesses that ci = (ai,... ,an) is a non-transitive diagonally indiscernible tuple in 

{R*)^. □ 

Next, we prove two technical lemmas. 

Lemma 6.6. Suppose n>2 and {ai,... ,an) is a diagonally indiscernible tuple in (i?*)”. Then, 
for any 1 < i < n, we have an < ai® ■ ■ ■ ® an-i ® 20 :*. 

Proof. Let {d!‘)i<cuj be an indiscernible sequence in Ut^, which witnesses that (oi,... , 0 ^) is a di¬ 
agonally indiscernible tuple. Given 1 < i,j < n, let ejj = d(a°,aj). Note that, if 1 < i < n then 
ej_*+i = Oj and, moreover. 

If i < n — 1 then, using Lemma l5.4f aL we have 

an = d{aj,a’n) 

< d(a?,af+i) ® d(af+i,a°+i) ® d(a°+i,a;^) 

= ® ^i+l,n ® e*+l,*+l 

< oi ® ... ® an—1 ® 2aj 


On the other hand, if z = n — 1 then, using Lemma l5.4f Q). we have 

an = d(al,a°) 

< d{a\,al) ® d{al,al) 

^l,n ® ^n,n — ^1 ® * * * ® ^n—1 ® ‘^^n—1' G1 


Lemma 6.7. Fix n > 2. If oi, ... ,an € R*, with oi < 02 < ... < an, and let j3 = ai ® ® an, 

then ( 02 ,... ,an,ld) is a diagonally indiscernible tuple. 

Proof. Define the sequence (a^)z<tj, such that i{d^) = n and, given k <l <uj and 1 < z, j < n. 



Oj ® Oj+i ® ... ® Oj if fe < Z and i > j, or k = I and i > j 

Oj+i ® aj +2 ® ... ® Oj if k < I and i < j. 


We have d{a^,a\) = fi and, given 1 < z < n, d{afl,a\j^i) = o*+i. Therefore, it suffices to verify 
this sequence satisfies the triangle inequality. This verification is quite tedious, but follows from a 
routine case analysis, which crucially depends on the assumption oi < 02 < ... < o^. □ 


We now have the tools necessary to prove the main result of this section. 
Theorem 6.8. If IZ is a Urysohn monoid then SOiLIn) = arch(7^). 
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Proof. First, note that if SO{Uti) > n and arch(7^) > n for all n < a; then, by Corollary 15.21 and 
our conventions, we have SOfUn) = uj = arch(7^). 

Therefore, it suffices to fix n > 1 and show SO{Uti) > n if and only if arch(7^) > n. Note that 
arch(7?.) = 0 if and only if TZ is the trivial monoid, in which case Ut^ is a single point. Conversely, if 
TZ is nontrivial then Ut^ is clearly infinite. So arch(7^) < 1 if and only if Th{U'ii) has hnite models, 
which is equivalent to SO{Un) < 1. So we may assume n > 2 . 

Suppose arch(7^) > n. Then there are ri,...,rn € R such that n < r 2 < ... < and 
^2 © ... © < ri © r 2 © ... 0 Tn. By Lemma 16.71 it follows that (r 2 ,..., r^, ri © ... © r„) is a 

non-transitive diagonally indiscernible tuple of length n. Therefore SO{Uti) > n by Proposition 
[ 6©1 

Finally, suppose SO(U-ji) > n. By Proposition 16.51 there is a non-transitive diagonally indis¬ 
cernible tuple («!,..., a„) in (i?*)”. Let /3i,..., /3n-i be an enumeration of ai,...,an_i, with 
Pi <■■■ < Pn-i- Then, using Lemma [ 6 ^ 

/3l © . . . © Pn-l < CXn < 2/3i ©/?!©...© Pn-li 

which implies /3i © ... © Pn-i < /3i © /3i © ... © Pn-i, and so arch(77.*) > n. By Proposition 16.31 
arch(77.) > n. □ 

Since archimedean complexity is a first-order property of distance monoids, “'SO{Uti) = n” is 
a finitely axiomatizable property of RUS for all n < ui. It then follows that “SO(ZL 7 j) = w” is an 
axiomatizable property of RUS. 

6.2 Further Remarks on Simplicity 

If 77. is a Urysohn monoid then, by Theorem 14.91 Th( 7 / 7 ^) simple if and only if arch(77) < 2. 
Therefore, by Theorem 16.81 we have the following corollary. 

Corollary 6.9. IfTZisa Urysohn monoid, and T\i{Un) is NSOP 3 , then TYiiUn) is simple. 

This corollary deserves mention because, in general, non-simple NSOP 3 theories are quite scarce. 
A similar phenomenon in model theoretic dividing lines concerns non-simple theories, which have 
neither TP 2 nor the strict order property. In particular, there are no known examples of such 
theories. Since we have shown that TIi{Uti) never has the strict order property, it is worth proving 
that NTP 2 for TlpU-ji) implies simplicity. This also fits nicely with the fact that NIP for Th{UTi) 
implies stability (see Remark 14.51) . We refer the reader to [ 8 ] for the definition of TP 2 , and recall 
the fact that simple theories are NTP 2 . 

Theorem 6.10. IfTZisa Urysohn monoid, and T\i{IAtP) is NTP 2 then T\i{IAtP) is simple. 

Proof. Suppose Tli{Uri) is not simple. By Theorem 14.91 we may fix r, s G 7? such that r < s and 
r © s < 2r © s. Define a set A = , 02 ^ : i,j < uj}. We define d on Ay. A such that 

/ 

r \i m = n = \ and {i, j) {k,l) 

s m = n = 2 and {i,j) {k,l) 

r © s if m 7 ^: n, and i k or j = I 

2r © s if m 7 ^: n, i = A:, and j 1. 

To verify the triangle inequality for d, fix a non-degenerate triangle {om , in A. Let 

a = d{alfi ,an^), /3 = d{a\i,ap^), and 7 = d{an\ap^). We want to show a</ 3 © 7 , / 3 <a© 7 , and 


df 


dd = 
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7 < a © /?. Without loss of generality, assume m = n. If m = p then a = (5 = ^ and so the desired 
inequalities hold. If m ^ p then a G {r, s} and /3,7 G {r © s, 2 r © s}, so the desired inequalities 
hold. 

We may assume A C U-/^. Dehne the formula 

2/1,2/2) := d{x, yi) <r A d{x, 2/2) < s- 

We show that A and <^(x,yi, 2 / 2 ) witness TP 2 for Th{UTz). 

Fix a function a : oj —co and, given n < uj and i G {1, 2}, set bf = Let B = { 6 ”, 62 : 

n < io}. To show that 6 ”, 62 ) : n < w} is consistent, it suffices to show that the function 

/ : B —> {r, s}, such that /( 6 ”) = r and = 'S, describes a one-point metric space extension 

of B (in general, such functions are called Katetov maps, see [22]). In other words, we must verify 
the inequalities \f{u) © f{v)\ < d{u,v) < f{u) © f{v) for all u,v € B. These are all easily checked. 

Finally, we fix n < a; and i < j < uj and show ip{x, A ip{x, ) is inconsistent. 

Indeed, any realization c would violate the triangle inequality: 

d{c, 02 ’*) © d{c, <r©s< 2 r©s = □ 


6.3 Examples 

In this section, we give tests for calculating the strong order rank of Th(Z// 7 ^). We also simplify the 
calculation in the case when TZ is archimedean, and give conditions under which the isomorphism 
type of a finite distance monoid is entirely determined by cardinality and archimedean complexity. 

Definition 6.11. Let 7^ be a distance monoid. 


1. Given r, s G i?, define [§] = inf{n < to : r < ns}, where, by convention, we let inf fb = oo. 

2. Given t G R, define [t] = {x G R : x t} (see Definition 14.61) . Define 

arch 7 e(t) = sup { : r, s G [t]} , 

where, by convention, we let supN = uj. 


Proposition 6.12. Suppose TZ is a countable distance monoid. 


(a) arch(7^) > max{arch 7 j(t) : t G i?}. 

{b) If 7Z is archimedean then, for any t G R^^, 

supi?^° 
infi?>o ’ 


with s < r, and show that if n < a; is such 
that ns < r, then arch(7^) > n. Since r,s G [t], there is some m < uj such that r < ms, and so we 
have ns < ms. It follows that ns < (n + l)s, which gives arch(7^) > n. 

Part ( 6 ). Fix t G R^^. Since TZ is archimedean, we have [t] = R^^, and so, for the second 
equality, we want to show arch 7 ^(t) = m := G N U {a;}. The inequality arch 7 ^(t) < m is 

clear. For the other direction, suppose n G N and m > n. Then, by upper semicontinuity in TZ*, 
we have inf{na: : x G [t]} < sup[t], and so there are r,s G [t] snch that ns < r, i.e. > n. 


arch(7?.) = arch 7 ^(t) 

where supi?^® and inf are calculated in R*. 
Proof. Part (a). It suffices to fix t G i? and r, s G [t]. 
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To show the first equality, it suffices by part (a) to show arch( 7 ^) < arch7^(t). We may assume 
arch7^(t) = n < (jj. In particular, for any r,s£ we have s < nr. Therefore, for any 

ro, ri ..., G R, with 0 < ro < ri < ... < we have ro © ri © ... © < nri < ri © ... © r^, as 

desired. □ 

Example 6.13. 

1. Fix a countable ordered abelian group Q = (G, +, <, 0) and a convex subset I C which 
is either closed under addition or contains a maximal element. Let R = I L) {0} and, given 
r, s € R, set r (B s = min{r + s, sup /}. Then TZ = {R, ©, <, 0) is Urysohn (see [9l Proposition 
8.3]). If we further assume that the original group G is archimedean, then TZ is archimedean 
as well, and we have 

80(^7^) = arch(7^) = ^ 


inf I 


where sup I and inf I are calculated in TZ* 


2. Using the previous example, we can calculate the model theoretic complexity of many classical 
examples of Urysohn spaces. In particular, using the notation of Example 11.11 we have 

{i) SO{Uq) = SO(Uq,) = SO{Um) = UJ] 

{ii) given n > 0 , SO{Uti^) = n. 

Next, we consider the relationship between the archimedean rank and cardinality of a distance 
monoid TZ. To motivate this, we give an example showing that, in Proposition l6.12l ai. the inequality 
can be strict. Consider S = ({0,1, 2, 5, 6 , 7}, + 5 , <, 0) (see Example 1 1.11 4U. The reader may verify 
that +5 is associative on S. Note that 1 and 5 are representatives for the two nontrivial archimedean 
classes in S, and arch 5 (l) = 2 = arch 5 ( 5 ). However, 1 +5 5 < 1 +5 1 +5 5, and so arch(5) > 3. In 
fact, a direction calculation shows arch(<S) = 3. 

The previous discussion shows that, given a distance monoid TZ, if arch(77) > n then we cannot 
always expect to have some t ^ R with arch 7 ^(t) > n. On the other hand, we do have the following 
property. 

Proposition 6.14. Suppose TZ is a distance monoid. Ifn<ui and arch(77) > n then there is some 
t € R?^^ such that |[t]| > n. 


G R, such that 
... © Tn- Since 


Proof. Suppose arch(77) > n. We may clearly assume n > 2. Fix ri,...,r; 
ri < ... < and r 2 © ... © < ri © ... © r^. Given 1 < i < n, let Sj = 

ri < ... < r„, we have Sj G [r„] for all i. We prove, by induction on i, that Sj+i < Si. The be 
case S 2 < Si is given, so assume Sj+i < Sj. Suppose, for a contradiction, that Sj+i < Si+ 2 - Then 


Si = ri® Sj+i < rj © Si+2 < U+i © Si +2 = Sj+i, 

which contradicts the induction hypothesis. Altogether, we have |[r„]| >n. □ 

Combining this result with Corollary 15.21 and Theorem 16.81 we obtain the following numeric 
upper bound for the strong order rank of Th(Un). 

Corollary 6.15. IfTZisa Urysohn monoid then SOilAn) < 

For the final result of this section, we consider a fixed integer n > 0. Note that any finite 
distance monoid is Urysohn (by general Fraisse theory or Theorem I2.8jl . We have shown that if 
77 is a distance monoid, with = n, then 1 < '^OiUn) < n. The next result addresses the 

extreme cases. 
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Theorem 6.16. Fix n > 0 and suppose IZ is a distance monoid, with = n. 

(а) arch(7^) = 1 if and only ifTZ= ({0,1,... , n}, max, <, 0). 

( б ) arch(7^) = n if and only ifTZ = TZn = ({0,1,... , n}, +„, <, 0). 

Proof. Part (a). We have already shown that arch(7^) = 1 if and only if TZ is ultrametric, in which 
case the result follows. Indeed, if TZ is ultrametric, then TZ = (S', max, <,0) for any linear order 
(S, <,0) with least element 0 and n nonzero elements. 

Part (6). We have already observed that arch(7^„) = n, so it suffices to assume arch(7^) = n 
and show TZ = TZn- If arch(7^) = n then, by Proposition 16.141 there is t G with |[t]| > n, and 
so = [t]. Therefore TZ is archimedean and arch 7 ^(t) = n. If r = mini?^^ and s = maxi?^^ 
then we must have (n — l)r < s = nr, and so R^^ = {r, 2r,... , nr}. From this, we clearly have 
TZ = TZn. □ 

7 Imaginaries and Hyperimaginaries 

In this section, we give some results concerning the question that originally motivated Casanovas 
and Wagner [7] to consider the Urysohn spaces In particular, if we replace TZn with Sn = 

{Sn, + 1 , 0), where Sn = {0; n’ n’ • • • ’ then, as TZn — Sn, we can essentially think of Utz„ and 

as “isomorphic” Urysohn spaces. The advantage of working with Sn is that we can coherently 
dehne an £Qn[o,i]-theory In [7], Casanovas and Wagner show that does 

not eliminate hyperimaginaries. In [9l Section 8 ], we verified that = Th(Z7Q^). This is not 
observed in [7], although the authors do describe the non-eliminable hyperimaginaries as resulting 
from infinitesimal distance. We will refine and generalize the results of [7] for arbitrary Urysohn 
monoids, in order to obtain necessary conditions for elimination of hyperimaginaries in ThfUn). 
Along the way, we also characterize weak elimination of imaginaries. 

Given a complete theory T, a monster model M, a tuple d G M, and a 0-type-definable equiv¬ 
alence relation E{x,y), with i{d) = i{x), we let [a]^; denote the Fl-equivalence class of a, and use 
oe to denote the hyper imaginary determined by [a]^;. If i{x) is finite and E is 0-definable, then 
CLE is an imaginary. If cr G Aut(M) and cle G then a{dE) = if E{d,a{d)) holds. If 

e,e' G then e' G acl®'^(e) if {cr(e') : a G Aut(M/e)} is finite, and e' G dcl®®‘(e) if cr{e') = e' for 
all a G Aut(M/e). 

Definition 7.1. 

1. T has elimination of hyperimaginaries if, for any e G there is a small set A C M®®' 

such that Aut(M/e) = Aut(M/A). 

2. Given an imaginary e G M®®1, a canonical parameter (resp. weak canonical parameter) 
for e is a finite real tuple c G M such that c G dcP®‘(e) (resp. c G acP®^(e)) and e G dcP®^(c). 

3. T has (weak) elimination of imaginaries if every imaginary has a (weak) canonical pa¬ 
rameter. 

We will use following characterization of elimination of hyperimaginaries (see [ 6 l Proposition 
18.2]). 

Proposition 7.2. The following are equivalent. 

(i) T has elimination of hyperimaginaries. 
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{ii) Let E{x, y) he a 0-type-definable equivalence relation, with x = and fix a real tuple a = 

(ai)i</i- Then there is a sequence x*))i<A of Q-definable nt-ary equivalence relations, 

with x* = (x*- ,...,X* ) and y* = {yt ,... ,y] ) for some ji < ... < jn, < p-, such that, for 
all 6 , 6 ' 1= tp(a), E{b,b') holds if and only if, for all i < X, Ei{b,b') holds. 

We first verify that, if 7^ is a nontrivial Urysohn monoid, then Th( 6 / 7 ^) does not have elimination 
of imaginaries. Specifically, we will show that, as is often the case with Fraisse limits in symmetric 
relational languages, finite imaginaries are not eliminated. 

Lemma 7.3. Let M 6 e a monster model of a complete first-order theory T. Assume that acl(C') = C 
for all C C M. Fix n > 1. Given a = (ai,...,an) € M”' and f S Sym(l,... , n), let aj = 
(aj-(i),... ,afi^n))- Let E^ he the 0-definahle equivalence relation on M"' such that, given a, 6 G M”, 

En(a,h) 6 = o//or some / G Sym(l,..., n). 

Suppose d G M"' is a tuple of pairwise distinct elements such that df = d for all f G Sym(l,... , re). 
Then dE„ does not have a canonical parameter. 

Proof. Fix re > 1 and En as in the statement. Let d G M” be a tuple of distinct elements such that 
df = d for all / G Sym(l,... ,re). Let e = dE^. For any / G Sym(l,... ,re), we may fix af G Aut(M) 
such that C7f{d) = df. 

Suppose, toward a contradiction, that c is a canonical parameter for e. Then c G dcl®‘^(e) and 
so, since (7f{e) = e for all /, we have (Tf{c) = c for all /. 

Case 1: c contains ai for some 1 < z < re. 

Since re > 1 we may fix j i and let / be a permutation of {1,..., re} such that f{i) = j. Then 
af{c) = c implies a* = aj, which is a contradiction. 

Case 2: c is disjoint from d. 

Since acl(c) = c, it follows that tp(a/c) has infinitely many realizations, and so we may fix 
d' =c d such that d'\d 7 ^ 0. If re G Aut(M/c) is such that re(a) = d' then, by assumption, re(e) = e 
and so En{d,d') holds, which is a contradiction. □ 

Corollary 7.4. If TZ is a nontrivial Urysohn monoid then Th( 6 / 7 ^) does not have elimination of 
imaginaries. 

Proof. We verify that Th.{U'ji) satisfies the conditions of Lemma l7.3l First, the fact that acl(C') = C 
for all C C Ut^ follows from quantifier elimination and that the Fraisse class JCe, has disjoint 
amalgamation. Next, given re > 0, if we fix some r G then there is o = (oi,..., a„) G U 7 ?, such 
that d{ai, afi = r for all i 7 ^ j. In particular, df = d for all / G Sym(l,..., re). □ 

The next goal is to characterize weak elimination of imaginaries for Th( 6 / 7 ^). We adopt the 
terminology that, given a complete theory T, a monster model M of T, C C M, and p G Sn{C), 
a C-type-definable equivalence relation ore p is a C-type-definable relation E{x,y) on M”', with 
I{x) = i{y) = re, such that E is an equivalence relation on {a G : d \= p}. If E is C-definable, 
then we say FI is a C-definable equivalence relation on p. We will use the following result of 
Kruckman m Proposition 5.5.3]. 

Proposition 7.5. Let T be a complete theory and M a monster model of T. Suppose that T 
satisfies the following properties: 

(z) acl(C') = C for all C C M; 


24 


(u) for all finite C C M and p G Si{C), any C-definable equivalence relation E{x,y) on p is 
either equality (i.e., for all a,b \= p, E{a,b) if and only if a = b) or trivial (i.e., E{a,b) for 
all a,b \= p). 

Then, for all finite C C M and p G Sn{C), any C-definable equivalence relation E{x,y) on p is 
definable in the language of equality. Precisely, there is a subset I C {1,... ,n} and a subgroup P 
of Sym(/) such that, for a,b \= p, 

E{a,b) 4^ \J ^ai = 
f&Piei 

The following is an easy consequence of the previous result. 

Corollary 7.6. IfT is a complete theory satisfiying conditions (i) and (ii) of Proposition then 
T has weak elimination of imaginaries. 

Proof. Let ill be a 0-definable equivalence relation on M"", and fix a G M”. Let I C {1,..., n} and 
P be as in the conclusion of Proposition 17.51 where (7 = 0 and p = tp(a). Let c = {oi : i G I). We 
show c is a weak canonical parameter for oe- First, for any a G Aut(M/a£;), we have d,a{d) ^ p 
and E{a,a{d)), and so a{c) G : / G P}. Since P is finite, it follows that c G acF'^(aE). 

Second, if cj G Aut(M/c) then a,a{d) \= p and /\i^jai = a{ai). Since the identity is in P, we have 
E{a,a{a)), and so cr{dE) = oe- □ 

For the rest of the section, we fix a Urysohn monoid TZ. 

Definition 7.7. Fix C C and p G S'i((7). 

1 . Define a{p) = d{a,C), where a \= p (this does not depend on choice of a). 

2. Suppose E{x,y) is a (7-type-definable equivalence relation on p. Define T{E,p) C R* such 
that a G T{E,p) if and only if there are a,h \= p such that E{a,b) and d{a,b) = a. Let 
a{E,p) = supT{E,p). 

Lemma 7.8. Fix C C U-/^ and p G S'i((7). Suppose E{x,y) is a C-type-definable equivalence 
relation on p. 

(а) If a G T{E,p) and /3 < min{2Q;, 2a(p)}, then /3 G r{E,p). 

(б) T{E,p) is closed downwards and contains a{E,p). 

(c) If a, h\= p, then E{a,b) if and only if d{a, b) < a{E, p). 

(d) If a{E,p) < 2a{p) then a{E,p) G eq(77*). 

(e) If E{x,y) is C-definable and a{E,p) < 2a{p) then a{E,p) G eq(7^). 

Proof. Part (a). Given such a, (3, fix a, 6 \= p such that E{a,b) holds and d{a,b) = a. Since 
fi < min{2Q;,2a(p)}, there is b' =ca b, with d{b,b') = fi. Then E{a,b) and E{a,b') implies E{b,b'), 
and so fi G r(E,p), as desired. 

Part ( 6 ). The first claim follows from part (a) and the fact that a < 2a(p) for any a G T{E,p). 
For the second claim, first note that if a{E,p) has an immediate predecessor in R*, then we must 
have a{E,p) G T{E,p). Otherwise, by definition of a{E,p), the type 

p{x) Up{y) U E{x,y) 

U {d{x,y) < r : r G R, a{E,p) < r} U {d{x,y) > r : r G R, a{E,p) > r} 
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is finitely satisfiable, and so a{E,p) G T{E,p). 

Part (c). Fix a,b \= p. If E{a, b) holds then d{a, b) < a{E,p) by definition. Conversely, suppose 
d{a,b) = /3 < a{E,p). Then j3 G T{E,p) by part (6). Therefore, there are a',b' ^ p such that 
E{a', b') holds and d{a', b') = /3. Then we have ab =c a'b', and so E{a, b) holds. 

Part (d). By parts (a) and (b), we have min{2a(£',p), 2a(p)} < a(E,p). Therefore, if a(E,p) < 
2a{p) then it follows that a{E,p) = 2a{E,p). 

Part (e). Assume E{x,y) is C-definable and a{E,p) < 2a{p). By part (d), it is enough to show 
a{E,p) G R. We may write. 



where ri,Si G R, and (pi{x),9i{y) are formulas with parameters from C (for convenience, interpret 
d{x,y) G (0,0] as the formula x = y). We may assume ipi{x),6i{x) G p for all i < n. By part (c), 
we may also assume rj < a{E,p). Without loss of generality, assume si = max{si,... , 5 , 1 }. To 
finish the proof, we show a{E,p) = si. 

First, suppose si < a{E,p). By definition, there are a,b \= p such that E{a,b) holds and 
d{a,b) > si, which contradicts the explicit expression for E{x,y). Finally, suppose a{E,p) < si. 
Let /3 = min{si, 2a{p)}. Then there are a,b \= p such that d(a, b) = (3. Since ri < /3 < si, it follows 
that E{a,b) holds, contradicting a{E,p) < f3. □ 

Corollary 7.9. Suppose TZ is a Urysohn monoid and E{x,y) is a 0-definable nontrivial equivalence 
relation on Ut^. Then E{x,y) is equivalent to d{x,y) < r for some r G eq(7^). 

Proof. We apply Lemma EH with (7 = 0 and p = {x = x}. Then a{p) = sup R* and a{E,p) < 
supR* since E is nontrivial. Therefore a{E,p) G eq(7^). □ 

Theorem 7.10. If TZ is a Urysohn monoid then Th(LIn) has weak elimination of imaginaries if 
and only ifeq^{TZ) = {0}. 

Proof. First, suppose r G eq^(7^) is nonzero. Let Er{x,y) denote the equivalence relation d{x,y) < 
r. Fix a G U-^, and let e = oe^ and X = [aje,,. Note that 0 < r < supii* implies X is inhnite, but 
not all of Ut^. We hx a hnite real tuple c and show that c is not a weak canonical parameter for e. 
Case 1: c is the empty tuple. 

Then any automorphism of V-ji fixes X setwise. Since there is a unique 1-type over 0, it follows 
that X = V-ji, which is a contradiction. 

Case 2: There is some c G c n A. 

For any b £ X, we may fix Ufe G Aut(U 7 e) such that cri,{c) = b. Then ai, G Aut(U 7 ^/e), and we 
have shown that any element of X is in the orbit of c under Aut(U 7 ^/e). Since X is infinite, it 
follows that c 0 acP‘^(e). 

Case 3: c is nonempty and cH X = 0. 

Let a = min{d(a, c) : c G c}. Then r < a, by assumption of this case. Moreover, we may find 
a' G Vn such that a' =5 a and d(a, a') = a. If u G Aut(U 7 e/c) is such that a{a) = a' then, as a > r, 
we have a(e) 7 ^ e. Therefore e 0 dcl®^(c). 

Conversely, suppose eq^(7^) = {0}. We show that ThfUE.) satisfies conditions (i) and (ii) of 
Proposition 17.51 We have already observed condition (z) in the proof of Corollary EH For condition 
(m), hx a hnite set C C Vn, p G Si{C), and a (7-dehnable equivalence relation E{x,y) on p. By 
Lemma f7.8l cf . we have that, for any a,b \= p, E{a,b) holds if and only if d{a,b) < a{E,p). If 
a{E,p) = 2a{p), then it follows that E{a,b) holds for all a,b \= p, and so E{x,y) is trivial on p. 
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On the other hand, if a{E,p) < 2a{p) then, by Lemma [7.8lf eh along with the assumption that 
eq^(7^) = {0}, it follows that a{E,p) = 0. In particular, E{x,y) coincides with equality on p. □ 

Corollary 7.11. Suppose 'll. is a Urysohn monoid, and assume that 80(^7^) < uj (i.e. arch(7^) < 
uj). Then Th(ZL 7 j) has weak elimination of imaginaries if and only if TZ is archimedean. 

Proof. First, note that in general, TZ archimedean implies eq^(7^) = {0}. Conversely, let arch(7^) = 
n < u. Then nr £ eq(7^) for any r ^ R. Therefore, eq^(7^) = {0} implies nr = supii for all 
r £ and so TZ is clearly archimedean. □ 

Definition 7.12. Define 

heq(7^) = {a £ eq(7?.*) : a < inf{r £ eq(7^) : a < r}}. 

Theorem 7.13. Suppose TZ is a nontrivial Urysohn monoid. //heq(7^) 7 ^ 0 then does not 

have elimination of hyperimaginaries. 

Proof. Suppose Th.{U'ji) eliminates hyperimaginaries and hx a £ eq(7^*). We want to show a = 
inf{r £ eq(7^) : a < r}, and we may clearly assume a < sup R*. Fix a singleton a £ U 7 ?,. Recall that 
there is a unique 1-type in iS'^^(0). Since d{x,y) < a is a 0-type-definable equivalence relation, it 
follows from Proposition 17.21 that there is a sequence {Ei{x,y))i^x of 0-definable unary equivalence 
relations such that for any b,b' £ M, d{b,b') < a if and only if, for all i < X, Ei(b,b') holds. 
Since a < supii*, we may clearly assume that no Ei is trivial on M. By Corollary 17.91 there are 
rj £ eq(ii), for i < X, such that Ei{x,y) is equivalent to d{x,y) < ri. Therefore, we must have 
a = inf{rj : i < A}, which gives the desired result. □ 

Returning to the results of [7] , consider the distance monoid Qi. We have the element 0+ £ Ql 
such that 0 < 0+ < r for all r £ Q D (0,1]. By upper semicontinuity in Q,\, we have O'*' £ 
eq(Q]^). Note also that eq(Qi) = {0,1}, and so O"*" £ heq(Qi). Therefore, failure of elimination of 
hyperimaginaries for Th(iiQj) is a special case of the previous result. Note also that O"*" £ heq(Q) 
and so TTifUg) also fails elimination of hyperimaginaries. 

The converse of the previous result is an interesting problem. 

Conjecture 7.14. Suppose 7^ is a nontrivial Urysohn monoid. Then Th.{Un) has elimination of 
hyperimaginaries if and only if heq(77.) = 0. 

Regarding consequences of this conjecture, we hrst make the following observation. 

Proposition 7.15. IfTZ is a countable distance monoid and arch(77.) < oj then heq(77.) = 0. 

Proof. Suppose a £ heq(77.). Then there is /3 £ R* such that a < ft and, for all r £ R, if a < r < /3 
then r < r © r. Fix n > 0. Then na = a < /? so, by upper semicontinuity in TZ*, there is some 
t ^ R such that a < t and nt < jd. Then nt < 2nt, which implies arch(R) > n. □ 

The purpose of Casanovas and Wagner’s work in [7] was to demonstrate the existence of a 
theory without the strict order property that does not eliminate hyperimaginaries. Our previous 
work sharpens this upper bound of complexity to without the finitary strong order property. On 
the other hand, if Conjecture 17. 141 is true then, combined with Proposition 17.151 we would conclude 
that generalized Urysohn spaces provide no further assistance in decreasing the complexity of this 
upper bound. In other words, a consequence of our conjecture is that finite strong order rank for 
implies elimination of hyperimaginaries. An outrageous, but nonetheless open, conjecture 
could be obtained from this statement by replacing ThiUn) with an arbitrary complete theory T. 
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Concerning the converse of this statement, note that, if Conjecture 17.141 holds, then Th(77v) would 
eliminate hyperimaginaries, while SO{Uj\f) = u. As a side note, at least eliminates finitary 

hyperimaginaries, since Af* countable implies £'„(Th(f/(v)) countable for all n < w (see O Theorem 
18.14]). 

Remark 7.16. In [TT] . we use the characterization of weak elimination of imaginaries for Th{UTi) 
to provide counterexamples to the following question of Adler [3]. Given a first order theory T, one 
defines a strict independence relation for T®'^ to be a ternary relation on M®®* satisfying a certain 
list of axioms (see 13]). If r®'i has such a relation, then T is called rosy and, moreover, there is a 
weakest strict independence relation for T®"^ called thorn-forking. In (Sj Question 1.7], Adler asks 
if the axioms of strict independence relations characterize thorn-forking in when T is rosy. In 
other words, is there a theory T such that T®®' has more than one strict independence relation? 

Let 77. be a Urysohn monoid and consider the following relation on Ut^: 

Af^ B C and if d(a, C) = sup R* then d{a, BC) = sup R*. 

In m, we show that if TZ has no maximal element, then is a strict independence relation for 
Tli{Un), which is distinct from algebraic independence: A if and only if A n 7? C G. In the 

case that Th(ZL 7 ^) has weak elimination of imaginaries, we further show that and “lift” to 
distinct strict independence relations for Th(ZL 7 ^)®'i. For example, this applies whenever 77. is the 
nonnegative part of a countable ordered abelian group (e.g. N or Q). 

A Forking and Dividing in Generalized Urysohn Spaces 

In this appendix, we briefly discuss the proof of Theorem l3.2l which is essentially a direct translation 
of the analogous result for the complete Urysohn sphere in continuous logic [T2| (joint work with 
Caroline Terry). A full proof of Theorem 13.21 can be found in the author’s thesis |I0( Section 3.4]. 
First, we summarize a “guide” for translating from |I2j . 

1. In |12] . we consider a monster model U of the theory of the complete Urysohn sphere as 
a metric structure in continuous logic. In this case, U is a complete, ^'’'-universal and k- 
homogeneous metric space of diameter 1, where k is the density character of U. Given a tuple 
d = (oi,... ,an) € U and a subset G C U, by quantifier elimination, the type tp^(a/G) is 
completely determined by 

{d{xi,Xj) = d{ai,aj) : 1 < f, j < n} U {d{xi, c) = d{ai,c) : 1 < i < n, c £ G}, 
where, given variables x,y and r € [0,1], d{x,y) = r denotes the condition \d{x,y) — r| = 0. 

2. In this section, we consider a monster model Utj of the theory of the 77.-Urysohn space as a 
relational structure in classical logic. In this case, is a ^'’'-universal and K-homogeneous 
77.*-metric space, where k is the cardinality of Ut^. Given a tuple a = (oi,..., a^) € Ut^ and 
a subset G C Ut^, by quantifier elimination, the type tp^(a/G) is completely determined by 

[J d{xi,Xj) = d{ai,aj)U |J d{xi,c) = d{ai,c), 
l<i,j<n cGC 

where, given variables x,y and a £ R*, d{x,y) = a denotes the type 

{d{x, y) < r : r £ R, a < r} U {d{x, y) > r : r £ R, r < a}. 
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For the rest of the section, 7?. is a hxed Urysohn monoid. Toward the proof of Theorem 13.21 the 
first step is to characterize nondividing. 

Theorem A.l. Given A,B,C C Ut^, A if and only if for all 61,62 € B, 

dmax( 6 l, 62 /AC) — dmax( 6 l, 62 /C) and (irnin( 6 i, 62 /AC) — dmin( 6 l, 62 /C). 

The proof of this theorem can be obtained by directly translating Section 3.2 of [12], using the 
translation guide given above. The argument only requires the inequality given by Lemma [4.71 and 
the fact that Ut^ is universal and homogeneous as an 77.*-metric space. The key technical step in 
this argument is the following proposition, which explains the significance of dmax and dmin- 

Proposition A. 2. Fix C C 61,62 G U-/^, and a G R*. The following are equivalent. 

(z) dmin ( 6 i, 62 /C)<a< 

^max (61,62/c). 

[a) There is a C-indiscernible sequence {b\,b 2 )i<t^ such that ( 65 , 62 ) = ( 61 , 62 ) and d( 65 , 62 ) = a. 

Finally, to prove Theorem 13.21 we show that forking and dividing are the same for complete 
types in Th( 6 f 7 ^). For this, it suffices to prove the following theorem, which shows that satisfies 
extension in Th(ZL 7 ^). 

Theorem A. 3. Fix subsets B,C C Vn and a singleton 6 * G U-/^. For any A C Ut^, if A 
then there is A’ ^bc A such that A' il 6 *. 

Once again, this argument closely follows |12] . However, there are a few places where some 
caution is warranted, and so we give a very terse outline the proof. Fix B,C C Vn and 6 * G Ut^. 

Definition A. 4. For a G Ut^, define U{a) := infbgBC'(d(a, 6 ) © dmin( 6 *, 6 /C)). 

The motivation for this definition is the observation, which follows easily from Theorem lA.ll 
that, given a G Ut^ with a if a' =bc « and a' then d{a',b^) < U{a). Toward the 

proof of Theorem IA.3[ the key technical tool is the following result. 

Proposition A.5. 

(а) Suppose a G Vn and a H. 

(z) dmin{a,b^/BC) <U{a) < dmax(o, 6 */HC). 

{ii) If a' G Ut^ is such that a' =bc a o^d d(a', 6 *) = U(a), then a' Bb^. 

(б) 7 / 01,02 G Ut^ are such that 01 O 2 then 

|C(oi) 0 77 ( 02)1 < d(ai,a 2 ) < U{ai) © 6 /( 02 ). 

The proof of this proposition is quite technical, and can be translated directly from m Lemma 
3.22] and |12l Lemma 3.23]. In particular, the claims involve checking a large number of inequalities, 
which heavily rely on the characterization of given by Theorem I A. 1[ along with Lemma [4.7l and 
a “dual” result to Lemma HT/l which says that, for all C C Ut^ and 61 , 62 , 63 G Ut^, dmin( 6 i, 63 /C) < 
^min ( 61 , 62 /C) © djiiin ( 62 ) 63 /C). The proof of this inequality (which, in |12j . is Lemma 3.16(6)) is 
similar to the proof of Lemma 14.71 but requires the following applications of upper semicontinuity 
in n*: 
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(i) for all a, /3 ,7 G R*, |a 0 7 I < |a 0 /3| 0 |/3 0 7 I; 

{ii) for all a, (5 R*, |(a 0 /3) < 0 |/3. 

For smoother exposition, Lemmas 3.22 and 3.23 of m also use the “dotminus” operation r — s = 
max{r — s,0} on [0,1]. The analog in the present setting is the operation a Q 13, which is 0 when 
a < j3 and \a 0 I3\ when (3 < a. 

We can now prove Theorem IA.31 completing the proof of Theorem 13.21 
Proof of Theorem \A.3l Fix variables x = (xa)aeA and define the type 

p{x) := tpg(A/BC) U {d{xa, K) = U{a) : a e A}. 

If A' realizes p{x) then A' =bc ^ and, by Proposition IA.5lf alfML we have a' & A'. 

Using Theorem lA.il we then have A' I ^ Therefore, it suffices to show p(x) is consistent, which 
means verifying the necessary triangle inequalities. The nontrivial triangles to check either have 
distances {d{a,b),d{b,b^),U{a)} for some a€ A and b G BC, or {(i(ai, 02 ), t/(ai), C/(a 2 )} for some 
01,02 G A. Therefore, the triangle inequality follows, respectively, from parts (a)(i) and ( 6 ) of 
Proposition IA.5I □ 
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